Năm 208 TCN, tướng nước Sở là Hạng Lương lập Sở Hoài Vương lên ngôi để chống nhà Tần, lại nghe theo đề nghị của người nước Hàn cũ là Trương Lương nên lập Hàn Thành làm Hàn vương để có thêm vây cánh. Hàn Tín là dòng dõi chư hầu nên cũng được bổ nhiệm làm tướng quân bên cạnh Hàn Thành và Tư đồ Trương Lương. Lúc này danh tướng Hàn Tín chưa hề có tiếng tăm khi phục vụ ở nước Sở.

Ông cùng Hàn Vương Thành đi theo Lưu Bang đánh Tần có công, được phong làm chức Thái úy.

Năm 206 TCN, Hạng Vũ diệt nhà Tần, phong cho các chư hầu. Hàn Vương Thành vì để cho bầy tôi là Trương Lương đi theo giúp Hán Vương Lưu Bang nên bị giáng xuống tước Hầu, mang về quản thúc ở Bành Thành rồi bị giết. Hạng Vũ cho thủ hạ Trịnh Xương làm Hàn Vương.

Khi đó danh tướng Hàn Tín đã bỏ Hạng Vũ sang hàng Lưu Bang, được phong làm Đại tướng, giúp Hán Vương Tây tiến. Năm 205 TCN, trong lúc Hạng Vương đi đánh Điền Vinh ở nước Tề, Hán Vương Lưu Bang cùng Đại tướng Hàn Tín bình định Tam Tần và dẹp Hàn Vương Trịnh Xương. Trịnh Xương đầu hàng. Hán Vương bèn phong cho Đô úy Hàn Tín nước Hàn làm Hàn vương. Từ đây ông chính thức được gọi là Hàn Vương Tín.

Năm 204 TCN, sau trận Bành Thành, Lưu Bang thua chạy về cố thủ ở Vinh Dương. Hạng Vũ mang quân vây Vinh Dương. Lưu Bang nhờ Kỷ Tín đóng giả ra đầu hàng để lừa Hạng Vũ rồi lẻn qua cửa tây chạy trốn về Thành Cao, giao cho Hàn vương Tín cùng Chu Hà, Tung Công và Ngụy Vương Báo ở lại giữ Vinh Dương.

Lưu Bang đi thoát, Hạng Vũ thấy Kỷ Tín biết là bị lừa, bèn công phá Vinh Dương dữ dội. Cuối cùng thành Vinh Dương bị quân Sở hạ, Hàn vương Tín cùng Chu Hà, Tung Công bị bắt sống[2]. Tung Công và Chu Hà không hàng Sở nên bị giết, Hàn Vương Tín hàng Hạng Vương, bị Hạng Vương giam cầm. Sau đó ông tìm cách bỏ trốn về với Lưu Bang, được giữ chức Hàn Vương như cũ.

Trong khi đó, Đại tướng Hàn Tín đã diệt được nước Ngụy và Triệu, chuẩn bị đánh nước Tề.